Path Planning for UAV Based on Improved PRM
نویسندگان
چکیده
In this paper, an improved probabilistic roadmap (IPRM) algorithm is proposed to solve the energy consumption problem of multi-unmanned aerial vehicle (UAV) path planning with angle. Firstly, in order simulate real terrain environment, a mathematical model was established; secondly, then, sampling space (PRM) optimized make obtained more explicit and improve utilization rate time; third-order B-spline curve method used rotation angle smoother distance shorter. Finally, results genetic (IGA), PRM IPRM were compared through simulation. The data analysis shows that IGA has significant advantages over other algorithms some aspects, can be well applied UAVs.
منابع مشابه
Real-time Path Planning Strategy for UAV Based on Improved Particle Swarm Optimization
Unmanned Aerial Vehicle (UAV) path planning is divided into off-line static path planning and real-time dynamic path planning. The former one is applied to the ideal situation that the terrain has been clear, and there is no unexpected situation in flight. Actually, however, the flight situation is very complex, we have to adopt real-time path planning based on off-line static path planning. To...
متن کاملPRM path planning optimization algorithm research
The PRM (probabilistic roadmap method) path planning algorithm is applied to the mobile robot path planning problem of limited environment. And a path optimization algorithm based on modified node enhancement strategies and geometric smoothing is proposed. The node enhancing method is used to optimize the initial planning with the base PRM algorithm, the original path nodes are gradually substi...
متن کاملMulti-Agent UAV Path Planning
This paper introduces a simulation designed to test real-time path planning done by single and multiple agents. The components of the simulation include a road network, several Uninhabited Aerial Vehicles (UAVs) with electro-optic sensors, a target and an Uninhabited Ground Vehicle (UGV). The target and UGV are located on the road network. Random blockages are placed on the road network, possib...
متن کاملParallel Evolutionary Algorithms for Uav Path Planning
Evolutionary computation (EC) techniques have been successfully applied to compute near-optimal paths for unmanned aerial vehicles (UAVs). Premature convergence prevents evolutionary-based algorithms from reaching global optimal solutions. This often leads to unsatisfactory routes that are suboptimal to optimal path planning problems. To overcome this problem, this paper presents a framework of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Energies
سال: 2022
ISSN: ['1996-1073']
DOI: https://doi.org/10.3390/en15197267